P139: Enumeration of all maximal independent sets in a $c$-conformal hypergraph
Input:
A $c$-conformal hypergraph $\mathcal{H} \in A(k, r)$, where $c \le$ constant and $k + r \le c$.
Output:
All maximal independent sets in $\mathcal{H}$.
Complexity:
Incremental polynomial time.
Comment:
$A(k, r)$ is the class of hyperedges with $(k, r)$-bounded intersections, i.e. in which the intersection of any $k$ distinct hyperedges has size at most $r$.
P140: Enumeration of all maximal independent sets in a hypergraph of bounded intersections
Input:
A hypergraph $\mathcal{H} \in A(k, r)$, where $k + r \le$ constant.
Output:
All maximal independent sets in $\mathcal{H}$.
Complexity:
Incremental polynomial time with polynomial space.
Comment:
$A(k, r)$ is the class of hyperedges with $(k, r)$-bounded intersections, i.e. in which the intersection of any $k$ distinct hyperedges has size at most $r$.